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1 (54) Data multiplexing and demultiplexing apparatus 



(57) In a data multiplexing/demultiplexing apparatus 
including a serial -to-parallel converter (1), a microproc- 
essor (2') and a memory (3), a data shift register (41) 
inputs data from the memory by way of the microproc- 
essor, a correction register (42) stores a shift correction 
amount on a transmission path of the data shift register. 
A framing rule register (43) stores a framing rule deter- 
mined by the microprocessor, a counter (44), carries out 
a counting operation in accordance with the framing rule 
to an address information signal. A look-up table ROM 



(45) outputs a selector selection signal in accordance 
with the address information signal, and a data selector 

(46) distributes output data of the data shift register 
among a plurality of shift registers (47-1 , 47-2, • • • ) in 
accordance with the selector selection signal. The 
microprocessor analyzes data separated by the plurality 
of shift registers, performs a synchronism detecting 
operation and a protocol determining operation, and 
determines the framing rule. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a data multiplexing 
and demultiplexing apparatus used in synchronous tele- 
communications. 

Description of the Related Art 

In the field of synchronous telecommunications 
systems such as an integrated services digital network 
(ISDN), synchronization bits and actual data are multi- 
plexed for transmission. With data multiplexing-demulti- 
plexing systems such as International Tele- 
communication Union (ITU) Standards H. 221 and 
H.223, data including synchronization data, audio data, 
video data and other data are multiplexed at a transmit- 
ter side and transmitted by way of one or more than one 
digital channels. At a receiver side, the multiplexed data 
are received and demultiplexed (separated) from each 
other according to the multiplexing system used at the 
transmitter side before they are distributed to respective 
decoding units for decoding the data. 

A first prior art multiplexing and demultiplexing 
apparatus is constructed mainly by hardware (see: JP- 
A-4-207728). This will be explained later in detail. 

In the first prior art multiplexing and demultiplexing 
apparatus, however, the protocol processing units have 
to be hierarchically configured. As a result, the hard- 
ware inevitably will become bulky. Additionally, if a new 
framing pattern is assigned, an extra state transition has 
to be added to a state machine, so that the time for 
responding a new protocol has to be modified to a large 
extent, and a number of work steps required for this 
modification will be by far longer. 

A second prior art data multiplexing and demulti- 
plexing apparatus is constructed mainly by software. 
This will also be explained later in detail. 

The second prior art multiplexing and demultiplex- 
ing apparatus, however, is accompanied by the problem 
of involving many instruction cycles, which requires a 
highly efficient processor. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
data multiplexing and demultiplexing apparatus capable 
of simplifying hardware without reducing the flexibility. 

According to the present invention, in a data multi- 
plexing/demultiplexing apparatus including a serial-to- 
parallel converter, a microprocessor and a memory, a 
data shift register inputs data from the memory by way 
of the microprocessor, a correction register stores a 
shift correction amount on a transmission path of the 
data shift register. A framing rule register stores a fram- 



ing rule determined by the microprocessor, a counter, 
carries out a counting operation in accordance with the 
framing rule to an address information signal. A look-up 
table ROM outputs a selector selection signal in accord- 

5 ance with the address information signal, and a data 
selector distributes output data of the data shift register 
among a plurality of shift registers in accordance with 
the selector selection signal. The microprocessor ana- 
lyzes data separated by the plurality of shift registers, 

10 performs a synchronism detecting operation and a pro- 
tocol determining operation, and determines the fram- 
ing rule. 

The data multiplexing and demultiplexing apparatus 
according to the present invention has a simplified con- 

75 figuration in terms of both hardware and software. Also, 
the microprocessor of the present invention processes 
sophisticated protocols so that it can adapt itself to new 
protocols by only modifying the software it contains. 
This will provide a remarkably improved productivity. 

20 Further, the performance- related requirements 
imposed on the microprocessor can be reduced in com- 
parison with the second prior art apparatus realized 
only by means of software. This will be effective to sim- 
plify the related systems. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more clearly under- 
stood from the description as set forth below, in compar- 
30 ison with the prior art, with reference to the 
accompanying drawings, wherein: 

Fig. 1 is a block circuit diagram illustrating a first 
prior art data demultiplexing apparatus; 
35 Fig. 2 is a block circuit diagram illustrating a second 
prior art data demultiplexing apparatus; 
Fig. 3 is a flowchart showing the operation of the 
microprosessor of Fig. 2; 

Fig. 4 is a table showing a subchannel configuration 
40 of the B-channel of an ISDN; 

Fig. 5 is a block circuit diagram illustrating an 

embodiment of the data demultiplexing apparatus 

according to the present invention; 

Fig. 6 is a detailed block circuit diagram of the bit 
45 separation auxiliary circuit of Fig. 5; 

Figs. 7A, 7B, 8A and 8B are tables showing bit 

arrangement examples according to the H.221 

Standard; 

Fig. 9 is a table showing bit patterns of the 2B initial 
so channel according to the H. 221 Standard; 

Fig. 10 is a table showing types of bit patterns of the 
2B initial channel according to H. 221 Standard; 
Fig. 1 1 is a table showing types of bit patterns of the 
2B second channel according to the H. 221 Stand- 
55 ard; 

Fig. 12 is a detailed block circuit diagram of the bit 

separation anxiliary circuit of Fig. 6; 

Fig. 13 is a block circuit diagram illustrating an 
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embodiment of the data multiplexing apparatus 

according to the present invention; 

Fig. 14 is a detailed block circuit diagram of the bit 

multiplexing anxiliary circuit of Fig. 13; 

Fig. 15 is a block circuit diagram illustrating a data s 

multiplexing/demultiplexing apparatus according to 

the present invention; and 

Fig. 16 is a detailed block circuit diagram of the bit 
multiplexing/separation circuit of Fig. 15. 

10 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Before the description of the preferred embodi- 
ments, prior art data demultiplexing apparatuses will be is 
explained with reference to Figs. 1,2,3 and 4. 

In Fig. 1, which illustrates a prior art data demulti- 
plexing apparatus formed by hardware (see: JP-A-4- 
207728), in the case of serial data transmission, a 
serial-to-parallel converter 101 converts serial data into 20 
parallel data which is then input to a shifter 102 for 
changing a shift amount in accordance with protocol 
information that conforms to the framing rule. 

Then, the output signal of the shifter 102 is input to 
a protocol analyzing/data separating section 103 for 25 
detecting synchronization bits assigned by the framing 
rule and transmitting the bit shift amount 104 thereof to 
the shifter 102. The protocol analyzing/data separating 
section 1032 is formed by bit synchronism detectors 
1031-1, 1031-2, • • 1031-k, and a protocol process- 30 
ing section 1032. The protocol processing section 32 is 
hierarchically configured to detect a bit string to a syn- 
chronization pattern at high speed. That is, the protocol 
processing section 32 is constructed by protocol 
processing units 1032-1, 1032-2, • • 1032-m, 1032- 35 

1-1, 1032-1-2, • • * , 1 032-1 -n, 1032-2-1, , 1032-2- 

n, and so on. 

For data demultiplexing conforming to the H.221 
Standard and using, for example, 2B channels of an 
ISDN, in order to test 16-bit data, 16 shifter units are 40 
required as the shifter 102, and a hierarchical compara- 
tor configuration is also required. Additionally, for mak- 
ing a protocol decision after detecting a synchronization 
bit, a state machine has to be constructed to control the 
number of input bits of the shift register 102 in accord- 45 
ance with the framing rule determined by the protocol. 

In the demultiplexing apparatus of Fig. 1 , bit syn- 
chronism detectors 1031-1, 1031-2, • • *, 1031-k and 
the protocol analyzing/bit separating section 103 are 
indispensible. Also, the protocol processing units have so 
to be hierarchically configured. As a result, the hard- 
ware inevitably will become bulky. 

Additionally, if a new framing pattern is assigned to 
the protocol analyzing/bit separating section 103, an 
extra state transition has to be added to the state 55 
machine for deciding the input operation of the shift reg- 
ister 1 02, so that the time for responding to a new proto- 
col has to be modified to a large extent, and a number 



of work steps required for this modification will be by far 
longer. 

In Fig. 2, which illustrates a second prior art data 
demultiplexing apparatus by software, a serial-to-paral- 
lel converter 1 converts serial data into parallel data 
which is then input to a microprocessor 2 which is con- 
nected to a memory 3. 

The operation of the microprocessor 2 of Fig. 2 is 
explained next with reference to Fig. 3. Here, assume 
that an 80 octet data (multiframe) of one B-channel of 
an ISDN is used as a framing unit to conform to the 
H.221 Standard as shown in Fig. 4 where FAS shows a 
frame alignment signal for synchronism detection and 
BAS shows a bit rate allocation signal for switching each 
sub-multiframe under the control of the BAS. 

First, referring to step 301, one octet data is 
fetched. Then, the operation at step 301 is repeated by 
step 302 to fetch 80 octet data (one multiframe). 

Next, at step 303, a value i is caused to be 1 . 

Next, at step 304, it is determined whether or not a 
synchronization pattern defined by FAS is detected in 
the subchannel i. As a result, if the synchronization pat- 
tern FAS is not detected, the control proceeds to step 
305, while, if the synchronization pattern FAS is 
detected, the control proceeds to step 308. 

Steps 305 and 306 repeat the operation at step 304 
until such a synchronization pattern FAS is detected. 
Note that since the B-channel includes eight subchan- 
nels on the ISDN, a total of eight such detecting opera- 
tions have to be carried out in the worst possible case. If 
such a synchronization pattern FAS is not detected in 
the eight detecting operations, the control proceeds to 
step 308 which carries out a synchronization error 
processing operation, and then, proceeds to step 312. 

Steps 304, 305 and 306 constitute a synchronism 
detection phase. As shown in Fig. 4, the synchroniza- 
tion pattern FAS is an 8-bit pattern. Therefore, at least a 
total of seventeen instruction cycles including eight data 
input operations (step 304), eight arithmetic operations 
(step 305) and eight comparison operations (step 306) 
have to be carried out. Also, such a synchronism detec- 
tion operation will be carried out in all of the 80 -octet 
data. Then, a total of 

17 x 8(bits) x 80 = 13,600 instruction cycles are 
required. 

On the other hand, once a synchronization pattern 
FAS is detected at step 304, the control proceeds to 
steps 308 through 311 which constitute a separation 
phase. 

At step 308, the protocol pattern is analyzed to 
obtain a framing rule, and at step 309, a bit separation 
pattern is drawn in accordance with the obtained fram- 
ing rule. Then, at step 310, the data is actually sepa- 
rated by a shift operation in accordance with the bit 
separation pattern. Then, at step 311. the separated 
data is output. Then, the control proceeds to step 312. 

In the separation phase constituted by steps 308 
through 31 1 , one data read operation and four bit mask 
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and shift operations are required at most for a 1 byte 
data. This means 

80(read) + 2(mask/shift) x 4 x 80 
= 720 instruction cycles 
are required for 80-octet data. 5 

In the apparatus of Fig. 2 using the flowchart of Fig. 
3, the operation will exhibit an enhanced level of adapti- 
bility and flexibility and provide ease of maintenance 
and a reduced time for development by far greater than 
the apparatus of Fig. 1 . w 

The apparatus of Fig. 2 using the flowchart of Fig. 
3, however, is accompanied by the problem of involving 
as many as 1 3,600 instruction cycles for a synchronism 
detection phase and also 720 instruction cycles per 
octet data for a separation phase after the synchronism 15 
detection phase, which can be processed only by 
means of a highly efficient processor, although the 
number of instruction cycles may be reduced to a cer- 
tain extent in the initial synchronism detection phase on 
the basis of empirical detecting procedures. 20 

In Fig. 5, which illustrates an embodiment of the 
data demultiplexing apparatus according to the present 
invention, a bit separation auxiliary circuit 4 is added to 
the element of Fig. 2, and a microprocessor 2* is pro- 
vided instead of the microprocessor 2 of Fig. 2. In Fig. 5, 25 
attention is paid to the framing rules for data demulti- 
plexing. Namely, the data demultiplexing operation is 
carried out by a hardware section and a softwave sec- 
tion, and the patterns of appearance of framing rules 
are divided into groups which are combined to draw out 30 
a shift amount held in a lookup table read-only memory 
(LUT ROM), so that the hardware section operates shift- 
ers in accordance with the drawn out value, whereas the 
softwave section actually carries out a data demultiplex- 
ing. 35 

The bit separation auxiliary circuit 4 of Fig. 5 is illus- 
trated in Fig. 6. Note that, a flowchart of the operation of 
the microprocessor 2' is illustrated within the block 
thereof. Parallel data generated from the serial-to-paral- 
lel converter 1 is transmitted via the microprocessor 2' 40 
to the memory 3, so that the memory 3 temporarily 
stores the parallel data therein. 

In the bit separation auxiliary circuit 4, a data shift 
register 41 receives data from the memory 3. A correc- 
tion register 42 sets a shift correction amount on the 45 
transmission path to the data shift register 41 in accord- 
ance with a shift correction amount information from the 
microprocessor 2'. A framing rule register 43 stores a 
framing rule determined by the microprocessor 2', and a 
counter 44 carries out a counting operation in accord- so 
ance with the framing rule stored in the framing rule reg- 
ister 43. An LUT ROM 45 receives the output of the 
counter 44 as an address to generate a selection signal 
which is transmitted to a data selector 46. The data 
selector 46 distributes the output data of the data shift 55 
register 41 among a plurality of shift registers 47-1, 47- 
2, • • • , 47-X in accordance with the output data of the 
LUT ROM 45. 
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On the other hand, in the microprocessor 2', once a 
processing operation starts, at step 21, the microproc- 
essor 2' sets appropriate initial values in the correction 
register 42 and the framing rule register 43. 

Next, at step 22, the microprocessor 2' analyzes the 
data separated and allocated by the data shift register 
41 and the data selector 46 among the shift registers 
47-1, 47-2, • • 47-2. At this time, the correction 
amount of the correction register 42 is changed and 
retrieved to detect the correction amount on the trans- 
mission path. 

Next, at step 23, the protocol is analyzed. 

Finally, at step 24, a framing rule is set for the data 
in the framing rule register 43 in accordance with the 
framing information stored in the LUT ROM 45. 

Now, ITU Standard H.221 is explained with refer- 
ence to Figs. 7A, 7B, 8A and 8B where "A" stands for 
audio data, and "V n stands for video data, and each 
affixed number denotes the order of data in the bit 
string. 

More specifically, Figs. 7A and 7B show typical bit 
arrangements using 2B channels of an ISDN, where 
audio data is framed in accordance with the H.221 
Standard where low speed data (LSD) is 1,200 bps 
(G.722) and multi-layered protocol (MLP) is 4 kbps 
(G.722). Also, Figs. 8A and 8B show typical bit arrange- 
ments using 2B channels of an ISDN by switching 
G.722 of Figs. 7A and 7B to G.728 (ITU Standard). 

From the viewpoint of the 2B initial channel as 
shown in Figs. 7A (G.722), 8A (G.728) and the like 
(G.711) , bit slice patterns can be classified into 26 
types as shown in Fig. 9, where types 1 to 9 show G.71 1 
audio data formats for H.221, types 10 to 18 show 
G.722 audio data formats for H.221 , and types 19 to 26 
show G.71 1 audio data formals for H.221 . By classifying 
appearing bit slice patterns in Fig. 9 for further patterni- 
zation, the 26 bit slice patterns can be classified into six 
pattern types A, B, C, D, E and F as shown in Fig. 10 
where "Si " stands for one of audio data and video data 
and "S2" stands for one of FAS, BAS and other control 
signals "L" and "M". 

On the other hand, the bit patterns of the second 
channels as shown in Figs. 7B and 8B are video sig- 
nals, FAS or BAS, and hence, these bit patterns can be 
classified into two pattern types G and H as shown in 
Fig. 1 1 where "S4" stands for one of FAS and BAS. 

Thus, the bits on the 2B channels can be classified 
into 1 2 pattern types A, B, • • • , H. of these pattern 
types, the combinations that are not allowed to appear 
by the H.221 standards can be deleted to finally obtain 
the following ten combinations of pattern types: 

A + G. A + H, B + H, C + G, C + H, D + H, E + G, 
E + H, F + GandF + N. 

In order to respond to the bit patterns as shown in 
Figs. 10 and 11, the bit separation auxiliary circuit 4 of 
Fig. 6 is constructed more concretely as illustrated in 
Fig. 1 2. That is, the data shift register 41 of Fig. 6 is con- 
structed by a 16-bit shift register 41 1 , a 7-bit shift regis- 



EP 0 844 754 A2 



4 



< E P 0844754A2 J_> 



7 



EP 0 844 754 A2 



8 



ter 412 and a selector 413. The correction register 42 of 
Fig. 6 is constructed by a shift position register 421 and 
a shift control circuit 422. Also, the group of the shift reg- 
isters 47-1 , 47-2, • • • , 47-X of Fig. 6 are a group of a 
24-bit shift register 47-1, an 8-bit shift register 47-2, an 5 
8-bit shift register 47-3, an 8-bit shift register 47-4 and 
an 8-bit shift register 47-5. Further, a 3-bit counter 48 is 
added to generates a carry signal as an acknowledge- 
ment signal ACK. 

First, 1 octet (8 bits) of the initial channel and 1 
octet (8 bits) of the second channel are combined and 
input to the 16-bit shift register 41 1. The 7-bit shift reg- 
ister 412 is arranged as head room for the overall bit 
shift configuration in order to correct the bit shift on the 
transmission path. Since 1 octet = 8 bits for any ISDN, 
the head room of 7 bits is arranged. How many bits are 
to be shifted on the transmission path is determined 
when the microprocessor 2' writes a corresponding data 
in the shift position register 421. As a result, the shift 
control circuit 422 and the selector 413 specify the 
number of bits from the head room at which a data read- 
ing operation is started in accordance with the data of 
the shift position register 421 . 

With the above-described bit shift type, the amount 
of data separated from the leftmost end is stored in the 
LUT ROM 45 as a data for controlling the selector 46. 

The separation type to be selected is set in the 
framing rule register 43 by the microprocessor 2*. The 
counter 44 starts counting, using the value set in the 
framing rule register 43 as an initial value, in synchroni- 
zation with the shift operation of the 16-bit shift register 
411. Thus, the read address of the LUT ROM 45 is 
updated. 

The selector 46 separates its input data with a 
specified data length in accordance with the output sig- 
nal of the LUT ROM 45, and allocates the separated 
data among the shift registers 47-1 , 47-2, • • • , 47-5. 

Of the separated data, those that can be easily con- 
trolled at the byte boundaries by the microprocessor Z 
correspond to S1, S2, S3 and S4 of Figs. 10 and 11. 
Thus, the 8-bit shift registers 47-2, 47-3, 47-4 and 47-5 
are provided for the data S1 , S2, S3 and S4, whereas 
the 24-bit shift register 47-1 is provided for the remain- 
ing data, i.e., video data and audio data. 

When a data of 8 bits out of the 24-bits is formed in 
the 24-bit shift register 47-1 , the 3-bit counter 48 gener- 
ates an acknowledgement signal ACK and transmits it 
as a request for data take-over to the microprocessor 2'. 

The procedure for separating data is divided into a 
synchronism phase and a separation phase in the same 
way as in the second prior art data demultiplexing appa- 
ratus. 

In the synchronism phase, the microprocessor 2' 
detects synchronous patterns from the input data. To 
begin with, the bit separated pattern of the initial chan- 
nel is processed as the pattern type C or E. In this case, 
the microprocessor 2' slices the data input to the data 
demultiplexing apparatus into data of 1 bit x 8 for the 



subchannel and outputs it. Also, the microprocessor 2' 
checks the content of the shift registers 47-1, 47-2, 
♦ • • , 47-5 each time it transmits data to the data 
demultiplexing apparatus, in order to check if a synchro- 
nous pattern is appearing there. 

With the separated patterns as shown in Fig. 10, S2 
and S3 that store subchannel data can check the 
subchannel data sliced into 1-bit data. Therefore, only a 
pair of data can be checked for two subchannels at one 
time. 

The data can be checked for all the subchannels, or 
subchannesl 1 through 8, by repeating the above oper- 
ation four times to obtained the overall shift amount. The 
obtained shift amount is then set in shift position register 
421 for controlling the overall shift smount. 

Then, in the separation phase, one of the ten sepa- 
rated patterns is selected as information obtained by the 
protocol and the data demultiplexing apparatus is noti- 
fied of it. Thereafter, predetermined data are sent to the 
data demultiplexing apparatus to produce separated 
data. 

It will now be appreciated that the microprocessor 2* 
carries out a data input operation, a data output opera- 
tion and four shift operations in the synchronism phase, 
so that the operation of detecting synchronous bits in a 
sub-multi frame will involve only 

(1 +1 + 4) x 80 = 480 instruction cycles, 
which represents 4 % of the instruction cycles required 
for the second prior art demultiplexing apparatus. 

In the separation phase, on the other hand, a data 
input operation, a data output operation and a data sep- 
aration pattern specifying operation are required in the 
worst case to make the operation of bit separation in a 
sub-multiframe will involve only 

(1 + 1 + 1) x 80 - 240 instruction cycles, 
which represents 33% of the instruction cycles required 
for the second prior art demultiplexing apparatus. 

The effect of the embodiment of Fig. 5 may be 
quantitatively expressed as a 4% reduction at most for 
the synchronism detecting section and a 33% reduction 
for the bit separation section if compared with the sec- 
ond prior art demultiplexing apparatus. 

In Fig. 13, which illustrates an embodiment of the 
data multiplexing apparatus according to the present 
invention, reference numeral 8 designates a parallel -to- 
serial converter, 9 designates a microprocessor, 10 
designates a memory, and 11 designates a bit multi- 
plexing auxiliary circuit. The bit multiplexing anxiliary cir- 
cuit 11 is illustrated in detail in Fig. 14. 

In Fig. 14, the microprocessor 9 specifies a pattern 
for data to be multiplexed to a pointer specifying register 
111 of a LUT ROM 113. In this case, the pattern is 
obtained by combining types A through F and types G 
and H of Figs. 1 0 and 1 1 . 

The data to be multiplexed will be written into a 24- 
bit shift register 115-1 and 8-bit shift registers 115-2, 
1 15-3, 115-4 and 1 15-5 by the microprocessor 9. 

As the multiplexing operation starts, the data stored 
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in the LUT ROM 1 18 as shift amounts representing bit 
patterns are sequentially read by a counter 1 12 at the 
address specified by the pointer specifying register 111. 

The data read from the LUT ROM 113 are then 
entered into a decoder 1 1 4 for selecting and controlling 5 
one of the shift registers 115-1, 115-2, • • • , 1 15-5 to 
be operated, so that the selected register is driven to 
operate. Additionally, a data selector 116 selects the 
output data of the selected shift register to be multi- 
plexed and transmits the data to a 16-bit shift register w 
118. 

The number of data sent out from the 24-bit shift 
register 115-1 is counted by a 3-bit counter 117, which 
notifies the microprocessor 9 ol each 8-bit shift and 
requests a new 8-bit data. 15 

When only software is used for data multiplexing 
and A and G pattern types of Figs. 10 and 11 are 
selected, there are required: 

a total of 15 instruction cycles including 20 

4 instruction cycles for data reading, 

5 instruction cycles for data masking (logical AND), 
5 instruction cycles for shift operation, and 

5 instruction cycles for bit synthesis (logical OR). 

25 

With the embodiment of Figs. 13 and 14, on the 
other hand, there are required only: 

a total of 9 instruction cycles including 

4 instruction cycles for data reading, and 30 

5 instruction cycles for data writing, 

representing 60% of those used for data multiplexing 
only by means of software. 

Note that the data demultiplexing apparatus of Fig. 35 
5 and the data multiplexing apparatus of Fig. 13 can be 
combined into a single data multiplexing/demultiplexin g 
apparatus as illustrated in Fig. 15. In Fig. 15, a serial-to- 
parallel converter 1(18) is duplex, and a bit multiplex- 
ing/separation anxiliary circuit 4(1 1) serves as the sep- 40 
aration auxiliary circuit 4 of Fig. 5 as well as the 
multiplexing auxiliary circuit 1 1 of Fig. 11. The bit multi- 
plexing/Separation auxiliary circuit 4(1 1) is illustrated in 
Fig. 16. In Fig. 16, the shift registers 47-1(115-1), 47- 
2(115-2), 47-3(115-3), 47-4(1 15-4) and 47-5(1 15-5) are 45 
duplex, and the 16-bit shift register 411(118) is also 
duplex. 

As explained above, according to the invention, 
since there are provided shift registers, optimized for a 
protocol, an LUT ROM for storing the data framing rule so 
drawn out of the pattern of the protocol, and selectors to 
be switched by the data output from the LUT ROM and 
a microprocessor, the load of the software can be 
relieved without damaging the flexibility of the software 
system. 55 



Claims 

1. A data multiplexing/demultiplexing apparatus com- 
prising: 

a serial-to-parallel converter (1) for converting 
serial data into parallel data: 
a microprocessor (2'); 

a memory (3) for temporarily storing said paral- 
lel data by way of said microprocessor; 
a data shift register (41), connected to said 
microprocessor, for inputting data from said 
memory by way of said microprocessor; 
a correction register (42), connected to said 
data shift register and said microprocessor, for 
storing a shift correction amount on a transmis- 
sion path of said data shift register said shift 
correction amount determined by said micro- 
processor; 

a framing rule register (43), connected to said 
microprocessor, for storing a framing rule 
determined by said microprocessor; 
a counter (44), connected to said framing rule 
register, for carrying out a counting operation in 
accordance with said framing rule and output- 
ting an address information signal; 
a look-up table ROM (45), connected to said 
counter, for outputting a selector selection sig- 
nal in accordance with said address informa- 
tion signal; 

a plurality of shift registers (47-1, 47-2, 
47-X); and 

a data selector (46), connected between said 
data shift register and said plurality of shift reg- 
isters and connected to said look-up table 
ROM, for distributing output data of said data 
shift register among said plurality of shift regis- 
ters in accordance with said selector selection 
signal, 

said microprocessor comprising: 

means for analyzing data separated by 
said plurality of shift registers and perfirm- 
ing a synchronism detecting operation and 
a protocol determining operation; and 
means for determining said framing rule of 
said framing rule register in accordance 
with a result of said protocol determining 
operation. 

2. The apparatus as set forth in claim 1 , wherein said 
serial -to-parallel converter, said data shift register 
and said plurality of shift registers are duplex, 

said apparatus further comprising: 

a decoder (114), connected between said look- 
up table ROM and said plurality of shift regis- 
ters, for selecting and controlling one of said 
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plurality of shift registers in accordance with 
said selector selection signal; and 
an additional data selector (112), connected 
between said plurality of shift registers and said 
data shift register, 5 
said apparatus being adapted to synthesize 
data in accordance with said framing rule to 
generate multiplexed data. 

A data demultiplexing apparatus comprising: . 10 

a serial-to-parallel converter (1) for converting 
serial data into parallel data; 
a processor (2*) for receiving said parallel data; 
a memory (3) for temporarily storing said paral- is 
lei data by way of said processor; 
a bit separation auxiliary circuit (4) connected 
to said processor and including a data shift reg- 
ister (41 ) for receiving said parallel data, a look- 
up table (45) for storing a framing rule as a 20 
selection signal, and a selector (46), connected 
to said data shift register and plurality of shift 
registers (47-1 , 47-2, • • • ), for allocating out- 
put data of said data shift register among said 
plurality of shift registers, 25 
said processor being controlled by programs 
so as to detect synchronism, analyze a proto- 
col, and separate data in accordance with a 
framing rule. 

30 

A data multiplexing apparatus comprising: 

a parallel-to-serial converter (8), 
a microprocessor (9) connected to said paral- 
lel-to-serial converter; 35 
a pointer specifying register (111), connected 
to said microprocessor, for storing a framing 
rule determined by said microprocessor; 
a counter (112), connected to said pointer 
specifying register, for carrying out a counting 40 
operation in accordance with said framing rule 
and generating an address information signal; 
a look-up table ROM (113), connected to said 
counter, for outputting a selector selection sig- 
nal in accordance with said address informa- 45 
tion signal; 

a plurality of shift registers (115-1, 115-2, 

•••); 

a decoder (114), connected between said look- 
up table ROM and said plurality of shift regis- so 
ters, for selecting and controlling one of said 
plurality of shift registers in accordance with 
said selector selection signal; 
a selector (116). connected to said decoder 
and said plurality of shift registers, for selecting 55 
one of outputs of said plurality of shift register 
in accordance with said selector selection sig- 
nal; 



a data shift register (118), connected to said 
selector, for carrying out a shift operation by 
receiving an output signal of said selector, 
said apparatus being adapted to multiplex data 
in accordance with said framing rule and gen- 
erate multiplexed data. 
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